-
המשפט העממי (תורת המשחקים)
כל מה שרצית לדעת על המשפט העממי (תורת המשחקים):המשפט העממי (Folk theorem) הינו משפט בתורת המשחקים, המאפיין את תשלומי שיווי המשקל במשחקים חוזרים.המשפט העממי עבור משחקים חוזרים סופיים אומר כי לכל וקטור תשלומים אפשרי וסביר פרטית x, קיים שיווי משקל במשחק החוזר אשר התשלום המתאים לו קרוב עד כדי אפסילון ל-x, או במילים פשוטות יותר…
-
משפט המינימקס
כל מה שרצית לדעת על משפט המינימקס:בתורת המשחקים, משפט המינימקס העוסק במשחק סכום אפס סופי לשני שחקנים, אומר כי לכל משחק מסוג זה קיימת דרך פעולה אופטימלית לשחק מבחינת שני השחקנים, כך שהרווח המינימלי של כל אחד אינו תלוי במעשי השני. המשפט הוכח בשנת 1928 על ידי ג'ון פון נוימן. משפט המינימקס נקרא כך כיוון…
-
משפט שפלי שוביק
כל מה שרצית לדעת על משפט שפלי שוביק:משפט שפלי שוביק הוא משפט מתחום תורת המשחקים, הקובע כי הליבה של משחק שוק אינה ריקה.הערה: המשפט מסתמך על כך שמשחק שוק נגזר משוק שבו פונקציות הייצור הן רציפות וקעורות.המשפט ההפוך אינו נכון. נלקח מויקיפדיה הגדרות נוספות הקשורות למשפט שפלי שוביק:•משפטים בתורת המשחקים
-
משפט קון
כל מה שרצית לדעת על משפט קון:משפט קון (נקרא על שמו של הארולד קון Harold W. Kuhn) הוא משפט בתחום תורת המשחקים. לפי משפט זה בכל משחק בצורה רחבה, אם לשחקן כלשהו יש זיכרון שלם אז לכל אסטרטגיה מעורבת של אותו שחקן קיימת אסטרטגיית התנהגות שקולה לה. נלקח מויקיפדיה הגדרות נוספות הקשורות למשפט קון:•משפטים בתורת…
-
משפט פון נוימן-מורגנשטרן
כל מה שרצית לדעת על משפט פון נוימן-מורגנשטרן:משפט פון נוימן-מורגנשטרן בתורת המשחקים הינו משפט האפיון של פונקציית התועלת, והוא קובע מתי קיימת לשחקן פונקציית תועלת לינארית. פונקציה פשוטה כזו היא נוחה מאוד בניתוח משחקים שבהם התוצאות אינן ודאיות, מכיוון שהתועלת של כל הגרלה L תהיה שווה לתוחלת התועלת של התוצאות לפי L. נלקח מויקיפדיה הגדרות…
-
משפט יאנג
כל מה שרצית לדעת על משפט יאנג:משפט יאנג הוא משפט בתורת המשחקים, הנותן אפיון נוסף לערך שפלי. המשפט נקרא על שמו של המתמטיקאי האמריקאי הוברט פייטון יאנג (Hobart Peyton Young), שהוכיח אותו בשנת 1985. המשפט מחליף את עקרונות החיבוריות (אדיטיביות) ושחקן האפס (אדישות) בערך שפלי, בעקרון השוליות.המשפט קובע כי ערך שפלי הוא מושג הפתרון הנקודתי…
-
משפט בונדרבה-שפלי
כל מה שרצית לדעת על משפט בונדרבה-שפלי:משפט בונדרבה-שפלי, הוא משפט בתורת המשחקים, בתחום של משחקים שיתופיים. המשפט נותן לנו תנאי הכרחי ומספיק לכך שהליבה של משחק אינה ריקה.המשפט נקרא על שם המתמטיקאים אולגה בונדרבה ולויד שפלי (Lloyd Shapley, Olga Bondareva) אשר הוכיחו אותו כל אחד בנפרד (בונדרבה ב-1963, שפלי ב-1967). נלקח מויקיפדיה הגדרות נוספות הקשורות…
-
משפט ספרג-גרונדי
כל מה שרצית לדעת על משפט ספרג-גרונדי:משפט ספרג-גרונדי הוא משפט יסודי בתורת המשחקים הקומבינטורית הקובע שכל משחק שוויוני (impartial game) אשר משחקים בו באופן נורמלי שקול לנים.המשפט התגלה באופן בלתי תלוי על ידי רונלד ספרג (1935) ופטריק גרונדי (1939). נלקח מויקיפדיה הגדרות נוספות הקשורות למשפט ספרג-גרונדי:•משפטים בתורת המשחקים•תורת המשחקים הקומבינטורית
-
משפט נאש
כל מה שרצית לדעת על משפט נאש:משפט נאש הוא משפט בתחום תורת המשחקים. המשפט מבטיח, שבכל משחק מרובה משתתפים, קיים שיווי משקל נאש, אם מרשים שימוש בתכסיסים מעורבים (אסטרטגיות מעורבות). לצירוף של כמה תכסיסים, נקרא שיווי משקל נאש, אם מתקיימת בו התכונה הבאה: אף אחד מהשחקנים לא ירוויח יותר אם ישנה את דעתו ויבחר בתכסיס…
-
משפט צרמלו
כל מה שרצית לדעת על משפט צרמלו:משפט צרמלו הוא משפט בתורת המשחקים, הקובע שבכל משחק תורות סופי, בעל ידיעה שלמה וללא מזל של שני שחקנים שבו לא תיתכן תוצאת תיקו, קיימת אסטרטגיה המבטיחה לאחד השחקנים ניצחון.המשפט עוסק במשחקים שבהם כל משחק מסתיים בניצחונו של אחד הצדדים. אפשר להכליל אותו על משחקים כמו שחמט או איקס…